/**
 * Created with IntelliJ IEDA.
 * Description:
 * User:86186
 * Date:2022-11-06
 * Time:21:48
 */
/**
 * 力扣1668.最大重复子字符串
 */

/**
 * 给你一个字符串sequence ，如果字符串word连续重复k次形成的字符串是sequence的一个子字符串，
 * 那么单词word的重复值为k。单词word的最大重复值是单词word在sequence中最大的重复值。
 * 如果word不是sequence 的子串，那么重复值k为0。
 * 给你一个字符串sequence和word，请你返回最大重复值k 。
 */

/**
 * 输入: sequence = "ababc" , word = "ab"
 * 输出:2
 * 解释:"abab”是“ababc”的子字符串。
 */

public class maxRepeating {
    public static void main(String[] args) {
        String sequence = "ababc", word = "ab";
        System.out.println(maxRepeating(sequence, word));
    }
    public static int maxRepeating(String sequence, String word) {
        String s = word;
        int i = 0;
        while (sequence.contains(s)) {
            i++;
            s += word;
        }
        return i;
    }
}
